Robust Reservation-Based Multi-Agent Routing
نویسندگان
چکیده
In a multi-agent routing problem, agents must find the shortest-time path from source to destination while avoiding deadlocks and collisions with other agents. Agents travel over an infrastructure of resources (such as intersections and road segments between intersections), and each resource r has (i) a capacity C(r), which is the maximum number of agents that may occupy the resource at the same time, and (ii) a minimum travel time D(r). Example 1 illustrates this multi-agent routing problem.
منابع مشابه
Robust Reservation-Based Multi-Agent Routing
In multi-agent routing, agents must find the shortest-time path from source to destination while avoiding deadlocks and collisions with other agents. This paper describes an approach that reserves segments of road for particular time intervals, such that no two agents will occupy the same space at the same time. This paper takes away concerns about the complexity and robustness of the reservati...
متن کاملRobust Agent Based Distribution System Restoration with Uncertainty in Loads in Smart Grids
This paper presents a comprehensive robust distributed intelligent control for optimum self-healing activities in smart distribution systems considering the uncertainty in loads. The presented agent based framework obviates the requirements for a central control method and improves the reliability of the self-healing mechanism. Agents possess three characteristics including local views, decentr...
متن کاملImpact of Resource Reservation on the Distributed Multi–path Quality of Service Routing Scheme
This paper studies the impact of resource reservation on the multi–path Quality–of–Service (QoS) routing schemes that use global network state to make routing decisions. Incorporating resource reservation into multi–path QoS routing algorithms greatly changes the communication characteristics in a network system and affects the performance of the routing algorithms. In this paper, we develop a ...
متن کاملReservation Mechanisms for DistributedMulti { path Quality of Service
This paper studies resource reservation mechanisms that can be incorporated into distributed multi{path Quality{of{Service (QoS) routing algorithms. Three resource reservation schemes, the forward reservation scheme, the backward reservation scheme and the hybrid reservation scheme, are investigated. Protocols that combine these resource reservation schemes with a ticket{based distributed QoS r...
متن کاملDistributed lightpath establishment techniques using Multi-wavelength Reservation Protocols in WDM optical networks
Distributed lightpath establishment in WDM optical networks involves, apart from routing, two important steps, namely wavelength selection and wavelength reservation. In uni-wavelength reservation protocols, often multiple connection requests unknowingly compete for the same wavelength, even when other free wavelengths are available, resulting in a collision. Attempting multiple wavelengths for...
متن کامل